
Europaisches Patentamt 
-European Patent Office 
Office europeen des brevets 




0 Publication number: 



0 407 673 A1 



® 



EUROPEAN PATENT APPLICATION 



© Application number 89480107.5 
@ Date of filing: 12.07,89 



© Int. CI .5: H04L 27/34, H04J 3/06 





Date of publication of application: 


Abendweg 3 




16.01.91 Bulletin 91/03 


CH-8038 Zuertch(CH) 






Inventor: Maiwald, Dietrich G.IJ. 


® 


Designated Contracting States: 


Neugutstrasse 3 




DE FR GB 


CH-8820 W8iae.Denswllwil(CH) 






Inventor: Quintin, Michel 


Applicant: International Business Machines 


244 Chemin de I'Adret 




Corporation 


F-06610La Gaude(FR) 




Old Orchard Road 




Armonk, N.Y. 10504(US) 




@ 


Inventor: Chevillat, Pierre Rene 


0 Representative: Bonneau, Gerard 


Im Baumgarten 12 


Compagnie IBM France Departement de 




CH-8802 Kilchberg(CH) 


'Propriete Industrieile 




Inventor: Eleftheriou, Evangelos 


F-06610La Gaude(FR) 



0 Process of synchronizing a receiving modem after a training on data. 
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0 In a data transmission wherein a transmitting 
modem transmits data signals to a receiving modem 
via a telephone line, the process of the Invention 
consists in rotating (12), in the transmitting modem, 
the phase of the point of the constellation resulting 
from a group of data bits by a predetermined phase 
value, and then rotating (22) after, a predetermined 



delay in the receiving modem, the phase of the 
estimated point resulting from the transformation of 
the analog signal, by the opposite of said predeter- 
mined phase value, the mean-square error between 
the rotated point and the estimated point of the 
constellation being used to determine whether the 
receiving modem is out of synchronization or not. 
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PROCESS OF SY^SCHRO^IIZING A RECEIVING MODEM AFTER A TRAINING ON DATA 



The present invention relates to data transmis- 
sion systems wherein a transmitting modem trans- 
mits data signals to a receiving modem via a 
telephone line, and particularly to a process of 
synchronizing the receiving modem with respect to 
the transmitting modem after a training on data 

in the transmission of data between a first data 
terminal equipment (DTE) and a second DTE over 
telephone lines, each DTE is equipped with a 
modem wherein the carrier signal is modulated by 
the data in a modulator at the sending end and 
demodulated in a demodulator at the receiving end. 
Where the transmission takes place between a 
plurality of local DTEs and a plurality of remote 
DTESr a multiplexer enables a single modem to be 
connected to the plurality of DTEs that receive or 
transmit data on a time-multiplex basis. That is, 
each data byte sent to or received from the local 
DTE is formed by juxtaposing groups of bits re- 
ceived from or sent to each remote DTE, with the 
number of bits in each group being dependent on 
the transmission speed assigned to the corre- 
sponding DTE. 

The data bit stream received at the input of the 
modem is loaded in a serializer/deserializer which 
provides parallel groups of bits, the number of bits 
in each group depending on the data bit rate of the 
modem. Each group Is converted to a point in a 
phase-amplitude diagram, all the points of the dia- 
gram fonuing a constellation. Each point is then 
translated into a couple of values corresponding to 
the coordinates of the point. The technique for 
coding the points of the constellation is described 
in the article entitled "Multidimensional Signal Con- 
stellations for Voice-band Data Transmission" by A. 
Gersho and V. Law rence. published in IEEE Jour- 
nal of Selected Area in Communications, vol. SAC- 
2, No. 5, 1984. 

Then, these two quadrature signal values are 
modulated by a carrier signal before being spec- 
trally shaped in a filter centered at the carrier 
frequency providing as an output a number of 
samples of the shaped signal each baud time, 
complying with the sampling theorem. At last, the 
samples are provided to the digital-to-analog con- 
verter In order to be converted into an analog 
signal to be sent over the telephone line. 

Reciprocally, on the other direction, the analog 
signal received from the telephone line is first 
converted into digital samples. The samples are 
filtered, and the output of the filter representing two 
in-phase and quadrature components, are used to 
provide a point in the plane corresponding to a 
group of bits. The juxtaposed groups of bits are 
then serially transmitted to the DTE or distributed 



to the different DTEs in case of multiplexing. 

When a transmission of data is initiated from a 
local modem to a remote modem, a training se- 
quence is sent to adjust the control gain, the equai- 

5 izer coefficients and all similar coefficients of the 
remote modem. There is no problem for the re- 
mote modem to identify the beginning of the data 
message which follows the training sequence since 
the end of the training sequence is recognized by 

10 the remote modem receiver. But, in some cases, 
the remote modem receiver has to adjust itself on 
the data received from the local modem. This hap- 
pens in a multipoint configuration where one re- 
mote tributary modem which has been discon- 

75 nected from the network has to be connected 
again. In such a case, the training of this tributary 
modem is made by using data, well-known as 
"training on data", with the difficulty to recognize 
the beginning of the data message. 

20 In most cases, the difficulty for the receiving 

modem to synchronize in case of "training on 
data", is not detrimental since only some data bits 
are lost, and it is sufficient to retry the data trans- 
mission after the synchronization has been made. 

25 But, there are modem configurations wherein 

the loss of synchronization after a "training of data" 
is very detrimental. Thus, due to the compliance 
with the CCrrr recommendations, the today 
modems use a modulation rate of 2400 bauds 

30 resulting in data bit rates which are multiple of 
2400 such as 2400, 4800. 9600. 14400 bps. How- 
ever, with a high data bit rate such as 19 200 bps, 
keeping a modulation rate of 2400 bauds leads to a 
constellation which is too complex to be easily 

35 processed. The solution would be to widen the 
bandwidth. Unfortunately, the available telephone 
line bandwidth is limited to about 3000 Hz, which 
means that only a bandwidth of a maximum of 
about 2900 Hz is possible if a good performance 

40 transmission without line distortions is required. 
Therefore, and in order to have a higher integra- 
tion, the solution which has been described in 
European patent application 89480004.4 has been 
to keep the same external hardware and to modify 

45 the signal processor software in order to increase 
the modulation rate. In such a modem, the signal 
received from the line is processed in such a way 
that the signal processor provides groups of 7 bits 
at a modulation rate of 2743 bauds. 8 groups of 7 

50 bits are then converted into 7 words of 8 bits which 
are serialized in order to be transmitted to the DTE 
in the form of a serial stream at 19 200 bits/s. Such 
an adapted modem behaves as a modem operat- 
ing at a modulation rate of 2743 bauds on a peri- 
odic process interval of 8/2743 s. corresponding to 
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which determines the point of the constellation 
which is estimated to correspond to the point of the 
constellation which has been originally transmitted. 
The estimate a and the phase rotated signal are 
used as inputs in th^ error circuit 28 which com- 
putes the mean-square error In order to minimize 
the expression 

n 

over a number of baud times. 

If the above expression is sufficiently impor- 
tant, proving that the receiving modem is out of 
synchronization because the time delay has 
changed, the phase sequence provided by se- 
quence block 24 is advanced (or delayed) in order 
to subsequently minimize the error (there is a mini- 
mum error due to noise). It should be noted that, in 
addition, correct equalizer.updating requires to mul- 
tiply the decision error by e*^*n-I before applying 
it in the update algorithm. 

Ideally, the phase sequence should be de- 
signed such that signal decoding is incorrect in all 
other shift positions of the sequence. This gen- 
erates a large mean-squared error whenever the 
transmitting modem sequence and the receiving 
modem sequence are not synchronized.' 

The choice of the phase sequence depends 
upon the constellation which is used. Indeed, by 
definition the error is zero if the constellation is 
con^ectly positioned i.e. for phase = O" . But the 
error is also zero for a phase rotation wherein the 
constellation is correctly positioned, that is when 
the constellation presents a rotational symmetry. 
Therefore, the constellation-dependent properties 
have to be taken into account when designing a 
phase sequence which maximizes error accumula- 
tion during loss of synchronization. 

In fact, there exists two types of constellations, 
the^ constellations having a rotational symmetry of 
90' (and the multiple 180\ 270") such as the 16- 
point constellation shown on Rgure 2a, or the 128- 
point constellation shown on Rgure 2b. With 
modems using such constellations, the phase se- 
quence must be chosen so that there is no pos- 
sibility of dephasing the signal of 90', 180* or 
270* in case of loss of synchronization by the 
receiving modems. In other words, the difference 
between a phase value of the sequence and any 
other value of the same sequence, should not be 
90*,180\ 270'' or 360'. 

Another category of constellations are those 
having only a rotational symmetry of 180' , such as 
the 144-point constellation shown on Rgure 2c or 
the 256-point constellation shown on Figure 2d. 
With modems using such constellations, the phase 



sequence should be chosen such that the dif- 
ference between a phase value of the sequence 
and any other phase value of the same sequence 
be never 180' or 360 " . 

5 For sake of example of the implementation of 

the invention, modems operating at a speed of 19 
2O0 bits/s are now considered. Such modems op- 
erate according to the trellis-coded modulation 
(TCM) technique with a modulation rate of 2743 

70 bauds, and use a constellation of 256 points as 
shown on Figure 2d. It must be noted that the 
same constellation could be used in modems op- 
erating at a speed of 19 200 bits/s, but which do 
not operate in TCM. and with a modulation rate of 

75 2400 bauds. 

Figure 3 represents the mean-square en-or of a 
receiving modem which applies the 256-point con- 
stellation of Figure 2d, with a phase offset to an 
incoming stream of data signals. As shown, the 

20 error is zero if the constellation is correctly posi- 
tioned for 0* or 360 \ but is also zero for 180'. 
Conversely, the error is maximum for 90 " and 
270\ 

In the above example, a cyclic phase sequence 
25 of k = 8 values (^n+k = *n) asssociated with the 
multiples of 45* may been selected. The order of 
the sequence to be applied can be checked by 
tabulating an 8x8 matrix with the phase sequence 
in the first row and the seven sequences created 
30 by all single circular shifts in the remaining rows. 
By inspecting each column, the angle differences 
with respect to the top value yielding 0* and 180' , 
or 90* and 270* are marked. For a good phase 
sequence. 0* and ISO' should not appear in any 
35 row of the shifted sequences, or in case they 
occur, their minimal error contributions must be 
compensated within the same row by an equal 
number of 90* or 270* difference. Thus, the se- 
quence : 

40 (^,n = { 0\ 135*. 225*. 90*, 270*. 45*, 315', 
180* } 

was found to meet the above criteria. 

Another cyclic phase sequence with favorable 
error-accumulation properties is derived from 36- 
45 phase modulation, where all phase values are mul- 
tiples of 10. . 

But other phase sequences with k being either 
less than 8 or more than 8, and a phase unit other 
than 45* or 10* can be used. Thus, cyclic a 
50 sequence of 9 phase values, derived from a 20- 
phase scheme (all value are multiples of 18*) can 
be consider d. 

Though all the above examples consider cyclic 
phase sequences, it must be noted that the inven- 
55 tion is not limited to cyclic sequences. Cyclic se- 
quences are only easier to implement than non- 
cyclic sequences. 

In summary, the invention can be implemented 



4 



EP 0 407 673 A1 



a block of 56 bits which is transmitted to the DTE. 

Assuming now that the above modem be con- 
nected, not to a single DTE, but to several DTEs 
(the so-called multiplex configuration), a loss of 
synchronization in data results in an important 
drawback. As a matter of fact, multiplexing data 
between several DTEs means that, each baud time, 
some bits are sent to a first DTE, some other bits 
are sent to a second DTE, and so on. If a loss of 
synchronization happens, which means that the de- 
termination of the beginning of a baud time is 
erroneous, the bits are not dispatched correctly, 
and the bits received by each DTE are erroneous. 

It is therefore the object of the invention to 
provide a solution enabling the frame synchroniza- 
tion of the receiving modem to be achieved after a 
"training on data". 

This solution is provided by a process imple- 
mented in a data transmission modem wherein a 
transmitting modem transmits data signals to a 
receiving modem via a telephone line, the transmit- 
ting modem being of the type wherein, at each 
baud time, a group of bits is translated into a point 
of a constellation defined by an amplitude and a 
phase, before the point is being transformed into 
analog signals transmitted over the telephone line, 
and the receiving modem being of the type 
wherein each point resulting from the transforma- 
tion of analog signals received from the telephone 
line is estimated as being a point of the constella- 
tion before being translated Into a group of bits. 

The process according to the invention con- 
sists in rotating, in the transmitting modem, the 
phase of the point of the constellation, by a pre- 
determined phase value, and then, in the receiving 
modem, rotating, after a predetermined delay, the 
phase of the point resulting from the transformation 
of analog signals, by the opposite of the predeter- 
mined phase value, computing the error between 
the rotated point and the estimated point of the 
constellation, and modifying, in response to the 
error, the predetermined phase value so that the 
subsequent error be reduced to a minimum com- 
patible with the modem operation. 

Another object of the invention is a synchro- 
nization system also implemented in the above- 
mentioned data transmission system, comprising 
enphasing means in the transmitting modem for 
adding, at each baud time, a predetermined phase 
value taken amongst a sequence of phase values, 
to. the phase of the point of the constellation, de- 
phasing means in the receiving modem tor subtrac- 
ting, at each baud time, the predetermined phase 
value from the phase of the point provided after 
transformation of the receiving analog signals, error 
means for determining the mean-square error be- 
tween the point obtained after the predetermined 
phase value has been subtracted, and the es- 



timated point of the constellation, and control 
means responsive to the mean-square error for 
advancing or delaying the sequence of phase val- 
ues in order to reduce the en*or to a minimum 
5 compatible with the modem operation. 

The foregoing and other objects will be more 
fully understood from the following description in 
reference to the drawings wherein : 

Figure 1 depicts a flow diagram showing a data 
70 transmission system incorporating the invention; 
Figure 2a shows a graphic of a 16-point con- 
stellation; 

Figure 2b shows a graphic of a 128-point con- 
stellation; 

75 Figure 2c shows a graphic of a 144-point con- 
stellation; 

Figure 2d shows a graphic of a 256-point con- 
stellation; and 

Figure 3 is a diagram representing the mean- 
20 square error in function of the phase-rotation of 
the 256-point constellation. 
Rgure 1 shows a data transmission system 
wherein a group of m bits is translated, at each 
baud time, by mapping device 10 into a point of a 
25 constellation defined in the complex plane by an 
amplitude and a phase. The two coordinates of the 
point define a complex signal (it must be noted that 
complex signals are represented by a double line 
whereas real signals are 'represented by a single 
30 line) which is multiplied, in multiplier 12 by the 
complex value e^*n-t (which is equivalent to a 
phase rotation. <t>n is a phase value of a predeter- 
mined sequence provided by phase sequence 
block 14. Then, the rotated signal is processed by 
35 modulation, filtering and conversion block 16 be- 
fore being transmitted over telephone line 18 to the 
receiving modem. It should be noted that in block 
16. the word modulation is between brackets since 
the invention can be incorporated also in baseband 
40 modems which do not use any modulation. 

At the receiving modem, the analog signal is 
processed by demodulation, filtering and conver- 
sion block 20. It results from this processing at 
each baud time, a point of the complex plane 
45 defined by an amplitude and a phase. The resulting 
complex signal Vn is multiplied, in multiplier 22, by 
the complex value e"j*n-X (which is also equivalent 
to a phase rotation). <t»n-i is a phase value of the 
same predetermined sequence as for the transmit- 
so ting modem, which is provided by sequence bloc 
24. But. at baud time n. the signal Vn which is 
processed corr spends in fact to the symbol which 
has been processed.in the transmitting modem at 
baud time n-1. due to the time delay induced by 
55 the transmitting modern processing, the telephone 
line and the receiving modem procisssing. 

The phase rotated signal issued from multiplier 
22 is then decoded in data decoding device 26 
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in all data transmission systems using modems of 
the type wherein, at each baud time, a group of 
bits is translated into a point of a constellation in 
the transmitting modem, and reciprocally in the 
receiving modem. But, the invention is more par- 
ticularly applicable to systems using modems con- 
figurations wherein the loss of synchronization after 
a "training on data" is detrimental. This is the case 
when the modem is software-adapted for operating 
at a modulation rate different from the basic rate of 
the environment, and especially if the data received 
by the receiving modem have to be multiplexed 
between several DTEs. 

Though the invention has been described in 
reference to preferred embodiments, it is within the 
skill of the man of the art to bring changes and 
details by using the teachings of the description 
and without departing the scope of the invention. 



Claims 

1. in a data transmission system wherein a trans- 
mitting modem transmits data signals to a receiv- 
ing modem via a telephone line; said transmitting 
modem being of the type wherein, at each baud 
time, a group of bits is translated into a point of a 
constellation defined by an amplitude and a phase, 
before said point is being transformed into analog 
signals transmitted over said telephone line; said 
receiving modem being of the type wherein each 
point resulting from the transformation of analog 
signals received from said telephone line is es- 
timated as being a point of the constellation before 
being translated into a group of bits; process of 
synchronizing said receiving modem with respect 
to said transmitting modem in case of training on 
data, characterized by the following steps : 

in said transmitting modem, rotating the phase of 
said point of the constellation by a predetermined 
phase value; 

in said receiving modem : 

- rotating, after a predetermined delay, the phase 
of said point resulting from the transformation of 
analog signals, by the opposite of said predeter- 
mined phase value; 

- computing the error between said rotated point 
and said estimated point of the constellation; and 

- modifying, in response to said enror, said pre- 
determined phase value so that the subsequent 
error be reduced to a minimum compatible with the 
modem operation. 

2. in a data transmission system wherein a trans- 
mitting modem transmits data signals to a receiv- 
ing modem via a telephone line; said transmitting 
modem including mapping means for transforming 
at each baud time a group of data bits into a point 
of a constellation defined by an amplitude and a 



phase in the complex plane, and analog transform- 
ing means for transforming the coordinates of said 
point to analog signals to be transmitted over said 
telephone line; said receiving modem including 

6 digital transforming means, for transforming the 
analog signals from the telephone line into coordi- 
nates of a point defined by an amplitude and a 
phase in the complex plane, and decoding means 
for determining an estimated point in the constelia- 

10 tion corresponding to the point provided by said 
digital transforming means; a synchronization sys- 
tem characterized in that it comprises : 
enphasing means in said transmitting modem, for 
adding, at each baud time, a predetermined phase 

T5 value taken amongst a sequence of phase values, 
to the phase of said point provided by said map- 
ping means; 

dephasing nr>eans in said receiving modem for sub- 
tracting, at each baud time, said predetermined 

20 phase value from the phase of the point provided 
by said digital transfonning means; 
error means for determining the mean-square error 
between the point obtained after said predeter- 
mined phase value has been subtracted, and the 

25 estimated point of the constellation; and 

control means responsive to said mean-square er- 
ror for advancing or delaying said sequence of 
phase values in order to reduce said error to a 
minimum compatible with the modem operation, 

30 thereby synchronizing the frames of data received 
by said receiving modem with respect to the 
frames of data transmitted by said transmitting 
modem. 
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FIG.2a 



FIG.2b 



EP 0 407 673 A1 



• 



FIG.2C 



FIG.2d 



EP 0 407 673 A1 



T 1 ■ — I 1 r 

50 100 150 200 250 300 



— T-" 1 

J50 400 



FIG . 3 



European Patent 
OfHce 



EUROPEAN SEARCH REPORT 



Application Number 



EP 89 48 0107 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indicationi where appropriate, 
of retevapt passages 



Rdevant 
to claim 



CLASSIFICATION OF THE 
APPUCATION Oni. CK5) 



EP-A-0 238 822 (NEC) 

* Abstract; figures 1,2 * 

ELECTRONICS, vol. 39, no. 22, 31st 
October 1966, pages 91-94; M. POPPE: 
"Double phase-shift keying speeds data 
over voice channels" 

* Page 91, column 2, paragraph 3 - page 
92, column 1, paragraph 2; fig. at foot 
of page 92 * 

PATENT ABSTRACTS OF JAPAN, vol. 12, no. 
291 (E-644), 9th August 1988; & JP-A-63 
067 851 (FUJITSU) 

* Abstract * 



1,2 



1.2 



H 04 L 27/34 
H 04 J 3/06 



1,2 



TECHNICAL nELDS 
SEARCHED am. CLS) 



H 04 L 
H 04 B 
H 04 J 



The present search report has been drawn up for all claims 



PUce of ie«rch 

THE HAGUE 



Dale Df OMplelioii of the Mirth 

12-03-1990 



SCRIVEN P. 



CATEGORY OF QTED DOCUMENTS 

X : paniculariy relevant H taken atone 

V : paniculariy relevant H combined with another 

document of the came category 
A : technological background 
O : noD-writien disclosure 
P : intermediate document 



T : theory or principle underlying tlie invention 
£ : earlier patent document, but published on, or 

after the filing date 
D : docnment cited in the application 
L : doctiffiGnt cited for other reasons 

& : Diember of the same patent family, corrcspondlog 
document 



